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@) Proc6dd de paiennent 6lectronique par carte d puce ^ i'aide de jetons num6rotds et carte pour sa 
mise en oeuvre. 



(g) Selon i'invention, chaque jeton est constitu6 par un num6ro k plusieurs bits qui permet de v6rifier son 
authenticity. 
Application au palement Electron ique. 
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La pr6sente invention a pourobjet un proc^dd de 
paiement ^tectronlque par carte k puce d I'aide de Je- 
tons num6rot63 et une carte pour la nnise en oeuvre 
de ce proc^dd. 

On salt qu'aujourd*hui, plusieurs types de cartes s 
d puce sont couramment utilis^es pour payer des 
biensou dee services. Parexemple, en France, les t6- 
l^cartes et les cartes PASTEL (marque d^pos^e) sont 
utilis^es sur les publlphones ; les cartes bancaires 
sont utilise Chez les conrtmer^nts et les cartes PC2 io 
sont utilis6es sur les tenminaux VISIOPASS (marque 
d6pos6e) de t^l^vision ^ p6age. 

Sur les publlphones, la consommatlon des unites 
de taxe dans les t^ldcartes est locale et anonyme. 
Des statistiques donnent une id^ du trafic 6coul6 par is 
cabine. Le relevd d'op6ratlon se r^dult au nombre 
d'unit^s consomm^es et au num^ro appel6. Mais, d 
raison d'un bit par unlt4 consomm^e, on ne peut pas 
r^aliser un audit des relevds afin de d^tecter d'^ven- 
tuelles fausses tdl^cartes. On na salt pas distinguer 20 
un bit "authentlque" d'un bit "frauduleux". 

La firaude est oombattue par divers es mesures 
physiques telles que la recherche de fils suspects 
dans la t^l^arte ou la verification de gabarits de sl- 
gnaux Electron iques. Si Tanonymat est bien assure, la 2S 
detection rudimentalre de fausses t^l^cartes depend 
de la s^urite physique des publiphones. 

Chez les commerQants, un certrficat est calculi ^ 
cheque operation avec une carte bancaire d puce. 
Cheque paiement entraTne un relev6 d'op6ration, puis 30 
la transmission des paramdtres conrespondants (une 
facturette Electron ique de plusieurs centalnes de bits) 
vers la banque du commergant pour une operation ul- 
t^rieure de compensation avec la banque du client. La 
security est 6lev6e, mais il n'y a pas d'anonymaL as 

Pour I'accds condition nel, des cartes porte-clds 
sont utiiisdes. Suivant les versions de porte-d6s, les 
services s'obtiennent d I'abonnement, d la stance ou 
d la dur^e. La carte PCO sert^ un service boursler dif- 
fuse par le proc6d6 ANTIOPE. La carte PC1 sert d un 40 
contrdle d'accAs k TRANSPAC. La carte PC2 sert au 
programme VISIOPASS (marque d^pos^e) d^velop- 
p6 par FRANCE TELECOM. L'authentification de la 
carte et la gestion des titres d'acc6s sont trds perfec- 
tion n^es. Mais la taxation d la dur^e, disponible au- 45 
jourd'hui uniquement sur PC1 et bientdt sur une 
nouvelle version de PC2, n'utlllse pour le monnent 
qu'un seul bit par jeton. 

On peut souligner ^gaiement I'utillsatlon de car- 
tes bancaires sur les publiphones : un seul bit est so 
consommd d cheque unite de taxe. Alors que la 
consonrunation d'unit^s reste anonyme, Tachat de 
cheque bloc de 120 jetons donne lieu d une factura- 
tion personnalisee, via le rdseau bancaire. 

Beaucoup de services se palent par des Jetons, 55 
des tickets, de la monnaie ou par leur contre-partie 
eiectronlque. Les centre-parties diectronlques dans 
une carte d puce interessent beaucoup les op^rateurs 



de transports : autoroute, m6tro, train, bus, tram, taxi, 
parking. Mais 11 y en a bien d'autres : le telephone, le 
radiotelephone et les services teiematiques par 
exemple. 

Le probieme general pose par ces techniques re- 
vient e trouver un precede de gestion de jetons, eco- 
nomkjuement viable, permettant k la fois Tanonymat 
du paiement et la detection des fraudes. 

Lorsqu'il s'agit de taxation d la duree, quand un 
seul bit est consomme k cheque unite de taxe, on ne 
salt pas qualifier les jetons pour detecter et diagnos- 
tiquer les fraudes par un audit des releves d'opera- 
tlon ; on ne salt pas non plus resoudre les conflits 
entre differents operateurs de services putsant dans 
un stock commun de jetons. 

La presente Invention a Justement pour but de re- 
medier ^ cette carence en proposant un procede dans 
lequel on utilise plusieurs bits pour chaque unite de 
taxe. En d'autres tenmes, on numerote les jetons afin 
de pouvoir verifier leur authenticite. 

Cette solution satisfait ies di verses contraintes 
evoquees ci-dessus : anonymat, viabilite, resistance 
e la fraude. 

Le procede de 1' invention peut etre implante dans 
toute carte e puce, y compris de nouvelles versions 
des masques PCI , PC2, MP ou TB1 00, e condition de 
prevoir une adaptation penmettant la memorisation et 
le traitement de jetons qui sont composes de plu- 
sieurs bits. 

Avant d'exposer en detail les caracteristiques et 
avantages de I'lnvention, fl n'est pas inutile d'effectuer 
un bref rappel sur les cartes d puce. Pour ce faire, on 
distinguera les teiecartes, les cartes bancaires et les 
nouveaux masques apparus recemment. 

S'agissant de teiecartes, on rappelle qu'il s'agit 
de disposltlfs eiectronlques congus pour permettre le 
paiement des telecommunications. Aujourd'hui, 
FRANCE TELECOM vend des teiecartes sous embal- 
lage scelie k des consommateurs anonymes. Environ 
5 000 000 de teiecartes sont vendues chaque mois. 
Plus de 100 000 000 de teiecartes ont ete produites 
e ce Jour. C'est un marche en pleine expansion. 

Les composants, dans ces teiecartes, mesurent 
quelques millimetres canres. II s'agit de simples me- 
moires depourvues de possibilite de calcul. Leurs fa- 
bricants sou haitera lent les utiliser largement dans 
d'autres applications. Mais les probiemes poses sont 
difficiles k resoudre, compte tenu des capacites logi- 
ques fort llmltees de ces puces. 

La technologle evoluant et la fraude falsant son 
apparition, un projet de teiecarte de deuxieme gene- 
ration est en cours de developpement Le composant 
est une memoire dotee d'une logique cabiee que Ton 
peut authentifier grdce k un calcul cable. Ce compo- 
sant est prevu pour limiter la fraude. Toutefols, I'usa- 
ge du composant dans d'autres applications 
Impliqueralt de partager quelques renselgnements 
qu'il vaudrait mieux garder confidentiels, voire se- 



3 



EP 0 507 669 A1 



4 



crets. Et de toute fapon, dans ce composant, les je- 
tons sont encore llmitds dun seul bit par unlt^ de taxe, 
ce qui interdit de partager le mdme stocic de Jetons en- 
tre plusieurs op^rateurs. 

S'aglssant malntenant des cartes bancalres. on 5 
sait qu*aujourd'hui. en France, des puces y sont int6- 
gr^es. Ces puces portent le masque M4. I_e nombre 
de cartes M4 produltes & ce jour (pas uniquennent 
pour les banques) s'^i^ve d environ 20 000 000. La 
taiiie des puces supportant M4 est aujourd'hul de io 
quinze d vingt mililmdtres carrds. 

Cheque carte M4 est munle d'un secret diversifi^. 
Dans cheque systdme utilisant des cartes M4, des 
moduies de s6curit6 disposant de la ct6 maTtresse du 
systems savent reconstltuer en interne le secret di- 15 
versifl^ de toute carte d laquelie ils s'adressent, puis 
I'utiilser pour verifier ies r^uitats repus ou prot^ger 
les actions comnrtand6es. 

Le masque M4 est personnel is6 de diverses ma- 
nidres. Les cartes bancaires le sont en mode BO. Les 20 
cartes M4 se trouvent done utilis^es dans des appii- 
cations trds diverses. Mais, en pratique, 0 esttrds dif- 
ficile de fairs coexister plusieurs applications dans 
une m§me carte au masque M4, ce masque n*ayant 
pas 6X6 congu pour cela. 25 

Des nouveaux masques sont apparus r^cenrv 
ment, tels que le masque PC2 conpu pour lat6l6vision 
A p6age par ie CCETT (Centre Commun d'Etudes de 
T6l6diffusion et T6i6communIcation3) et BULL CPS. 
le masque MP congu par BULL CPS, et le masque 30 
TB1 00 con^u par PHILiPS et BULL CP8. Cheque car- 
te porte un (ou plusieurs) trousseau(x) de ci6s cryp- 
tographiques. Dans cheque trousseau, ies Ms 
utillsdes pour g^rer ies 6l6ments du systdme (cl^s de 
gestion) sont distinctes des ci6s utilis6es pour contrd- 35 
ler I'accds aux services (cl6s d'expioitatlon). Ces 
masques sont con^us pour partager ta carte entre plu- 
sieurs ^metteurs de titres d'acc^s et op^rateurs de 
services. Une cl6 maTtresse doit dtre mise en oeuvre 
dans un module de sdcurit^, encore appei^ "carte- 40 
mdre" pour ces divers masques, afin d'ouvrir ou de 
g^rer une entity dans la carte d'un utilisateur, encore 
appel6e "carte-fiile". 

Les concepts develop p^s dans ces masques r6- 
cents sont en cours de nonnalisation d i1SO. Dans les 4S 
cartes partag6es entre plusieurs applications (cartes 
dites "multi-services"), une entlt6 mattresse. nwt^ria- 
Iis6e par un fichier mattre appeld "Master Fiie" (en 
abrdg^ MF) a crM des entitle d^di^es, mat^rlallsdes 
par des fichlers d6dl6s appalls "Dedicated Flies" (en so 
abr6g6 DFs). Des entit6s d^di^es ont pu, d ieur tour, 
cr^er de nouveiles entltds d^di^es, de manldre r^ur- 
sive. Chacun de ces fichiers (MF, DF) contient divers 
fichiers 6lementaires appei^s "Elementary Files" (en 
abr6g6 EFs). Le principal droit qu'une entity maltres- 55 
se ou d6di6e se reserve est alors ie droit de vie et de 
mort sur chacune des entitle dddides descendant inn- 
m6diatement d'eile. En tuant une entity, on tue 6vi- 



demment en m3me temps toutes celtes qui en des- 
cendent. 

Dans une carte multi-services, i'autorit^ ayant 
6mis la carte est representee pari'entite maTtresse qui 
a d6\6g\i6 une partie de ses pouvoirs d des entit6s d^- 
di6es en leurattribuant une part des ressources de ia 
carte. Plusieurs entitle d^dides coexistent dans une 
m§me carte sans que ia s6curit6 de Tune n'affecte la 
security des autres, et sans que I'entite maTtresse ne 
perturbe ies entitds dMIdes et ne puisse attelndre les 
secrets qui y sont deposes. 

l-es prindpales operations effectuees durant ia 
phase "utilisation" de la vie des cartes multi-services 
sont les suivantes : 

- emission : elle consists k creer i'entite maltres- 
se par i'autorite emettant ia carte, 

- personnalisation : elle consists d completer 
I'entite maltresse pour I'attrlbuere un consomma- 
teur, 

- delegation : elle consists d creer et e attribuer 
les ressources de la carte dune entite dediee ma- 
terial isant dans la carte un emetteurde titres d'ac- 
ces, 

- valorisation : elle consists e noter ou modifier 
dans une entite dediee diverses informations ma- 
terial isant les droits d'acces ou decrfvant un 
contrat entre le consommateur et un operateur de 
services, 

- consommation : elle conslste e noter ou modi- 
fier dans une entite dediee des informations de- 
crivant I'executlon du contrat entre le 
consommateur et un operateur de services. 
Pour resoudre les pnobiemes poses par ces ope- 
rations Jalonnant la vie des cartes multi-services, les 
masques d'aujourd*hui utilisent des algorithmes cryp- 
tographlques d cie secrete, avec une hierarchle de 
cies secretes. L'emetteur de cartes dispose d'un 
trousseau de cies maTtresses qui sont diversifiees 
dans les cartes en cies secondaires, en fonction de 
donnees changeant d'une carte e I'autre (numero de 
serie de la puce ou numero de compte du consomma- 
teur, par exemple). Chaque module de securite ou 
cheque carte-mSre enreglstre et utilise une ou plu- 
sieurs cl6s maltresses. Les premieres cies d'un emet- 
teur de titres d'acces ou d'un operateur de services 
sont alors transmises sous la protection d'une cie ap- 
partenant e l'emetteur de la carte. 

II n'estcependant pas tr6s sOr, pourl'6metleurde 
titres d'acces ou pour I'operateurde services, de dis- 
trlbuer ses propres secrets sous le contr^le des se- 
crets d'un autre, fut-il l'emetteur de la carte, ni pour 
l'emetteur de cartes de mettre des cies mattresses 
dans des modules de securite relativement anony- 
mes et disperses en grand nombre dans un environ- 
nement qui echappe e son contrdle. Des algorithmes 
e cie publique seront e terme utilises dans ies cartes 
pour ameilorer la gestion des cies et I'authentlficatlon 
des cartes. Les techniques e apport nul de connais- 
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sance sont rultime aboutissement des algorithmes d 
c\6 publlqud. Le proc6dd objet de 1' Invention qui va 
dtre ddcrlte. est cependant independent de ia crypto- 
graphie utilis^e dans les cartes. 

Dans ce contexte gdn^rai des cartes d puce, la s 
pr^sente invention propose un proc^d^ de paiement 
6lectroniqua qui reprend les operations principaies 
connues dans ce genre de proc6de, d savoir : 

a) une entity dmettrice apte d 6mettre de la mon- 
nale eiectronique attribue d des cartes des io 
moyens de paiement appel^s jetons, ces jetons 
etant constitu^s par des informations binaires 
Veritas dans un fichier memoire de la carte, 

b) pour r^munerer. avec une telle carte, un servi- 
ce ^ un operateur de service, on d6brte la carte is 
d'un certain nombre de jetons au profit de I'ope- 
rateur de sen^ice, 

c) l'op6rateur de service comptablllse les Jetons 
repus et se fait r^munerer en consequence par 
Tentite emettrice, 20 

le procede de i'lnvention etant alors caracterise par le 
fait que : 

A) on constitue. dans I'entlte emettrice. une llasse 
initiale de t num^ros cons^cutrfs et on retire de 
cette Masse certains num^ros choisis de mani^re 2s 
quasl-aieatoire, ce qui laisse subslster une liasse 

de numeros disponibles d la vente. 

B) pour attribuer des jetons d une carte determi- 
nee : 

- on seiectionne de mani^re quasi-aieatoire 30 
certains numdros de la liasse de numdros dis- 
ponibles d la vente, 

- on attribue ces num^ros d la carte en guise 
de jetons, chaque jeton (appeI6 "^Icket^ 6tant 
ainsi constitue par un groupe de bits codant le 35 
numero attribue en guise de jeton, 

- on retire de la liasse de num6ro3 disponi- 
bles d la vente les numeros ainsi attribues, 

C) pour remunerer une prestation e I'alde de 
tickets, la carte reveie d I'operateur de service les 40 
numeros de ces tickets, 

D) I'operateur de service collationne tous les nu- 
meros qu'il a regus de diverses cartes et les re- 
tourne e I'entite emettrice pour paiement de ses 
services, ladite entite verifiant I'authenticite des 45 
numeros ainsi retoumes. 
L'emetteurdetitresd'acces peutetre une banque 

emettant de la monnaie eiectronique pour payer toute 
sorte de services, un organisme emettant des che- 
ques de voyage, ou encore un organisme emettant so 
des jetons pour payer des services specrfiques par 
unites de taxe. 

La numepotation des Jetons, qui est la caracteris- 
tique es&entielle de I'invention, permet de resoudre le 
probieme pos6 d savoir le contrdle de Tauthentlclte 55 
des jetons, tout en preservant I'anonymat. 

La presente invention a egalement pour objet une 
carte de paiennent eiectronique pour la mise en oeu- 



vre du precede qui vient d'etre d6fini. Cette carte, qui 
est une carte de consommatlon, comprend : 

- un fichier memo Ire apte e recevoir, d'une carte 
dite de gestion, des informations binaires consti- 
tuant des moyens de paiement appeies Jetons, 

- des moyens de dialogue avec une carte dite 
d'exploitation appartenant e un operateurde ser- 
vice, 

- des moyens pour d6biter le fichier memoire 
d'uh certain nombre de Jetons sur requete de la 
carte d'exploitation. 

cette carte de consommatlon etant caracterisee par le 
fait que le fichier memoire est organise en une plura- 
lite de groupes de bits, chaque groupe de bits codant 
un numero qui est le numero attribue en guise de Je- 
ton, ce Jeton etant appeie "ticket", le fichier m6moire 
comprenant ainsi un camet de tickets, les moyens 
pour deb iter I e fichier me moire d'un certain nombre de 
tickets etant aptes e reveler e la carte d'exploitation 
les numeros des tickets e debitor. 

De toute fagon, les caracterlstiques et avantages 
de invention apparallront mieux d la lumiere de la 
description qui va sulvre. Cette description porte sur 
des exemples de realisation donnes e titre explicatif 
et nullement limitatif etelle se retere e des dessins an- 
nexes sur lesquels : 

- la figure 1 illustre sch6matiquement I'organisa- 
tion d'un systems general mettant en oeuvre le 
precede de I'invention ; 

- la figure 2 montre une liasse de numeros, 

- la figure 3 montre une grille de distribution, 

- la figure 4 illusb-e des grilles de vente, 

- la figure 5 monb^ un mode de realisation d'un 
ticket e 2 octets, 

- la figure 6 illustre une grille de contrdle. 

De maniere generate mals non exclusive, le pro- 
cede de invention peut etre mis en oeuvre dans un 
systeme tel qu'illustre sur la figure 1. Ce systeme uti- 
lise quatre types de cartes ^ puce : 

- des cartes initiales de gestion (CIG) (de type 
carte grand-mere) servant e produire des cartes 
meres de gestion, 

- des cartes-meres de gestion (CGest) ins6rant 
des Jetons dans les cartes de consommatk>n, 

- des cartes de consommatlon (CCons) (de type 
cartes-filles) material isant des titres d'acces sous 
forme de jetons, 

- des cartes d'exploitation (CExpl) (de type car- 
tes-meres) preievant des Jetons dans les cartes 
de consommatlon (CCons). 

Les cartes initiales de gestion (CIG), les cartes- 
meres de gestion (CGest) et les cartes-meres d'ex- 
ploitation (CExpl) sont emises par un emetteur de car- 
tes qui les personnallse pour des emetteurs de titres 
d'acces. 

Les cartes-filles de consommatlon (CCons) sont 
egalement emises par I'emetteur de cartes. Sulvant 
les nrxKlalites de distribution, ces cartes peuvent soit 
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raster la propri6t6 de Tdmetteur de cartes, soit devenir 
la prapri^td de leur porteur. Anonymes de prdf^rence, 
elles pourraient toutefois dtre personnalis^es. 

On notera que, dans certaines realisations, 
r^metteur de cartes peut 6tre confondu avec T^met- s 
teur de titres d'accds. 

Le but de rinvention est de vendre des Jetons nu- 
m^rot^s, encore appel^ "tickets". Ces tickets sent or- 
ganises en carnets fonm6s de num6ros prls au hasard 
dans une Masse, ou du moins. selon un hasard appa- io 
rent pour un observateur. Les ventes au sein de che- 
que tiasse sont volontatrement limitees pour 
conserver une forte proportion de numeros Invendus 
(par exemple, de t'ordre de 50%) choisis ^galement 
au hasard, ou apparennment au hasard. Seul remet- is 
teur de titres d'accds distingue les "vrals jetons" des 
"faux jetons". 

Les cartes de gestlon sont personnalis^es afin de 
responsabiliser ies vendeurs. Le hasard. ou tout au 
moins I'apparence de hasard ii^e d des pseudo-aie- 20 
as, est Introdult dans la num^rotatlon des jetons 
pour : 

-assurer la protection de Tanonymat des 
consommateurs, 

- permettre un audit des relev6s d'op6ration afin 25 
de detecter et dlagnostlquer des anomalies, 

- contr6ler I'activite des op^rateurs de services 
en situation de concurrence. 

Grdce e la numdrotation des Jetons, la fraude 
dans le cadre de 1' invention est d^tect^e et local is^e 30 
dds son apparition. Uobjectif est bel et bien de mettre 
le fraudeur en position d'insecurite. 

Si, ^ la suite d'un viol d'une carte de consomma- 
tion, un trousseau de cl^s et un camet de tickets sont 
r6v6l6s dans une liasse. on ne pourra constituer en- 35 
suite de fausses cartes qui passeralent Inaperpues. 

De nfidnne, si, d la suite du viol d'une carte de ges- 
tion, un trousseau de cl^s et un ensemble de num^ros 
vendables sont r^vei^s dans une liasse. il suffit que 
le viol de la carte soit signal^ pour que les efforts du 40 
fraudeur soient an^antis. Et si le vol n'est pas signal^, 
on d^tecte quand nr^me )a fraude et te vendeur sus- 
pect. 

De mdme encore, si un opdrateur veut gonfler sa 
recette en ajoutant des num^ros dans ses relev^s 45 
d'operation, s'll invente des num^ros, il ne salt pas 
6vlter les invendus. qui sont de v^ritabtes faux jetons. 
Et s'il r^pdte des numdros d6Jd repus. il se fait rep^rer 
avant m6me que la fraude ne soit suffisamment eten- 
due pour devenir rentable. 50 

II faut observer que, puisque la fraude est mesu- 
rable, on peut adapter le niveau des sanctions k Tam- 
pleur de celle-ci. 

De fa^n general e, les fonctions rem pi ies dans 
les diverses cartes du syst^me de lia figure 1 sont les 55 
suivantes. 



Cartes de gestlon 

Uemetteur de titres d'acc^s distribue des cartes 
de gestion h des vendeurs. Cheque carte de gestion 
fomrte des camets de tickets dans te cadre d'une lias- 
se definie par un identifiant, une p6riode de validity et 
un trousseau de cl^s secrdtes. Les ventes de carnets 
y sont comptabnis^es par type de carnets. Chaque 
carte de gestion contr6le ses operations sur une grille 
de vente (dont ia structure sera decrlte plus toln), de 
maniere d ce que chaque numdro ne puisse dtre ven- 
du qu'une seuie fois. L'identifiant de la liasse et le 
nombre de carnets vendus peuvent 6tre consultes II- 
brement dans la carte de gestion. 

Mais la consultation de la grille de vente est sou- 
mlse d une authentification p real able de remetteurde 
titres d'acces. L'etat de la grille est alors foumi par la 
carte de gestlon, de preference sous forme embrouil- 
lee afin que {'observation des donnees echangees d 
rinterfece ne permette pas de connattre I'etat de la 
grille de vente. AInsI, remetteur peut consulter e dis- 
tance retat temporaire de ses grilles de vente dans 
ses cartes de gestion chez les vendeurs. Quand la 
vente est close, la carte de gestion est retoumee par 
le vendeur e I'emetteur de titres d'accds. 

L'operatlon de vente d'un carnet de n tickets 
comporte I'operation eiementaire suivante repetee n 
fois : un numero est pris au hasard ; le premier nume- 
ro vendable e partlr de ce numero est seiectionne 
(quand on atteint le dernier nunr^ero, on revient auto- 
matlquement au premier) ; la grille de vente est mise 
e jour dans ta carte de gestion en inversant retat du 
bit oorrespondant au numero vendu. 

Cartes de consommatlon 

La creation d'un camet de n tickets cons is te e 
ecrire, dans un fichier dedie d'une carte de consonrv 
matlon, un identifiant de liasse, une perlode de valkji- 
te. un trousseau de cies secretes et les n tickets. Les 
numeros transitant entre la carte de gestion et la carte 
de consommatlon sontde preference embroullies afin 
que I'observation des donnees 6changees e Tinterfa- 
ce ne permette pas de dresser la liste des numeros 
vendus. 

Les numeros des tickets non consommes dans 
un carnet sont de preference malntenus secrets dans 
la carte de consommatlon. lis sont reveies un par un 
au moment de leur consommatlon. Un ticket reveie 
n'est plus utilisable et n'est plus secret. Un ticket 
consomme est invalide dans la carte de consomma- 
tlon. SI la technologle le perniet, les carnets Invalldes. 
voire mfime les tickets invalides, peuvent 6tre effaces 
dans la carte de consommation. 

Cartes d'exploitation 



L'emetteur de titres d'acces distribue egalentent 
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des cartes d'exploitation aux op^rateurs de services. 
Chaque carte d'exploiUtlon recueilte des tickets dans 
le cadre de liasses d^finles chacune parun identiflant, 
une p^riode de validity et un trousseau de d^s secre- 
tes. L'op^ration de consonnmation com porta une 
authentification rdciproque entre la carte de consonrv 
nnation et la carte d'exploitation en utilisant une des 
cl^s secretes du trousseau. Au cours de cette authen- 
tification. d la demande de la carte d'exploitation, des 
numdros sont rdvdl^s par la carte de consommation 
d la carte d'exploitation. Les num^ros transitant entre 
la carte de consomnr^tion et la carte d'exploitation 
sont de pr^f^rence embroulllds afin que I'observatlon 
des donn6es 6chang6es d rinterface ne pemnettent 
pas de dresser la liste des num6ros consonfinr^6s. 

Pour chaque liasse qu'il volt l'op6rateur de ser- 
vices recueilte done des numdros qu'i) peut organiser 
soit en liste ordonn^e de numdros, soit en grille de 
consommation, suivant le proc^d^ le plus 6conomi- 
que. Period Iquenrrant, il signs ces listes ou ces grilles, 
par example par un code d'lntdgrit^. puis les renrrante 
vers le syst6me central pour endossement, c'est-^- 
dire pour r6cup6rer le palement de ses services. II 
prepare des rapports d'anomalie quand il d^tecte des 
liasses en opposition ou sous surveillance spdciale. 
En effet, I'^metteur des titres d'acc^s lul foumit aussi 
des listes noires d'identifiants de liasse et de certains 
tickets dans certaines liasses. 

Dtff^rentes stapes partk^ulldres du proc6d6 de 
Tinvention vont maintenant 6tre d^crites. 

Tout d'abord, on fonme une suite de nombres 
consdcutifs organ is^e en liasse. Une liasse est cons- 
titute par un identifiant. une ptnode de validity, un 
trousseau de cits secretes et un champ de t numtros 
constcutlfs. Ces informations sont crttes par un 
tmetteur de titres d*acc6s. La figure 2 montre ainsi 
schtmatiquement un champ de t numtros constcu- 
tlfs (de 0 d t-1). 

Une liasse peut comprendre par exemple 64 ODD 
jetons num6rot6s de 0 63 999, codts chacuh par 16 
bits ; la vente peut dtre limitte d environ 30 000 nu- 
m6ros dans la liasse. Un carnet peut comporter 10, 
20, 60, 90, 120 ou mSme 240 tickets. On peut mfime 
vendre k I'unitt, blen que cela n'optlmlse pas Tutiilsa- 
tion des m6moires dans la carte de consonunation. 

Dans une optratk>n d'tmtssion et de personnali- 
satk)n des cartes Initiates de gestlon, I'tmetteur de 
cartes prepare des cartes inltiales de gestlon (de type 
"grand-m6resT portant un fichler dtdit, avec un klen- 
tmcateur, une premiere ci6. une grille de distribution 
et une possibility de compter et de reptrer les cartes 
de gestlon produites. 

Une grille de distribution est lllustrte sur la figure 
3. Elle comprend Q mots de R bits chacun (par exem- 
ple 250 mots de 256 bits chacun). Tous ces bits sont 
au depart d I'ttat 1 (partie a). 

L'tmetteur de titres d'accts complete d'abord le 
fichier d6dit pour Tattribuer ^ une liasse en y nr^ettant 



ridentifiant de la liasse et un trousseau de cl6s secre- 
tes. Puis II tcarte une certalne proportion de tickets 
qui ne seront Jamais vendus. Pour ce faire, dans cha- 
cun des Q mots de la grille de distribution, il met d 0 

5 un certain nombre de bits pris au hasard, ou, du 
moins, selon un hasard apparent pour un observa- 
teur. L'ttat de la grille obtenue est illustrt sur la partie 
b de la figure 3. On peut par exemple mettre 60 bits 
d 0 dans chaque mot de 256 bits. Ainsi, 1 5 000 numt- 

10 ros sont tcartts. 

L'tmetteur de cartes prepare aussi les cartes de 
gestlon. Chaque carte de gestion porte un fichier dt- 
dl6, avec un Identificateur, une premiere eft, une pos- 
sibility de compter les carnets vendus, et enfin, une 

15 grille de vente. Une grille de vente comporte Q mots 
de R bits, tous d 1 au depart (par exemple 250 mots 
de 256 bits). L'tmetteur de cartes foumit ces cartes 
de gestlon t I'tmetteur de titres d'accts. 

L'tmetteur de titres d'accds complete d*abord le 

20 fichier dtdit pour I'attribuer e une liasse en y mettant 
ridentifiant de la liasse et un trousseau de cits secre- 
tes. II prepare aussi autant de oompteurs que de types 
de carnets vendables. Un type correspond par exem- 
ple e un nombre de tickets par carnet ou e des condi- 

2S tions particu litres de tarfflcation. 

Puis II y prepare une grille de vente grdce d la car- 
te initiale de gestk>n, qui penmet de distribuer les nu- 
mtros qui sont encore e I'ttat 1 dans la grille de 
distribution (Figure 3b). Pour chacun des Q mots de 

30 la grille de distribution, panmi les bits qui sont encore 
e retat 1, remetteur en cholstt un certain nombre au 
hasard. soit p, ou du moins, selon un hasard apparent 
pour un observateur. Par exemple, le nombre p vaut 
36. L'enrtetteur nrtet alors e I'ttat 0 : 

35 - ces p bits dans I e mot correspondant de la grille 

de distribution situee dans la carte InKlale de ges- 
tion (figure 3c), 

- les (t-p) autres bits dans le mot correspondant 
de la grille de vente dans la carte de gestlon, on 

40 obtient une grille de vente GV1 (figure 4a). 

Pour constituer une seconde grille de vente GV2 
(figure 4b), les mtmes operations sont effectuees e 
partir de la nouvelle grille de distribution (Fig. 3c). Les 
grilles de ventes GV1, GV2 sont done disjolntes, en 

45 ce sens qu'un bit ayant un certain rang ne peut fitre 
simultanement e 1 dans les deux grilles. Ainsi, un nu- 
mero de la liasse ne peut etre vendu qu'une fols. 

Element essentiel d'un fichier dtdie dans la carte 
de gestion, la grille de vente pennet de constituer pro- 

50 gresslvement des carnets de tickets etde les vendre : 

- si le j-ienrw bit de la grille est e 1, alors le ticket 
correspondant est vendable, 

- si le j-ieme bit est e 0, alors le ticket conrespon- 
dant n'est pas vendable, 

55 - e la vente d'un ticket, le bit con-espondant pas- 

se de 1 d 0. 

La consultation de I'etat des grilles de vente est 
reservee e I'tmetteur de titres d'acces grftce e une 



6 



11 



EP 0 507 669 A1 



12 



authentification de i'6metteur par la carte de gestion. 

Enfln, r^metteur de titras d'accds complete la 
carte de gestion. Dans le fichler maltre, il porte par 
exemple une periods de vente limltant t 'utilisation de 
la carte de gestion. Dans le fichier d6di6 k la llasse. il s 
porte par exemple un seuil de vente limltant le pouvoir 
de vente de la carte de gestion. Par exemple, le seuil 
de vente peut dtre fix6 d 244. 

En r6sum6» pour une Masse donn^e, ies ensenrt- 
bies de tickets vendabies par chaque carte de gestion io 
sont disjoints, et, apr^s la cl6ture de vente pour une 
liasse donnde. la partie commune aux ensembles de 
num^ros Invendables dans Tensemble des cartes de 
gestion constitue I'ensemble des numSros qui ne se- 
rontjanr^is vendus, soit par decision initiale de Tdmet- is 
teur de tltres d'accds quand II a Initialise la grille de 
distribution, soit par decision finale de T^metteur de ti- 
tres d'acc^s quand II a clos la vente de la llasse dans 
la carte initiate de gestion. 

L6mett6ur de titre d'accds peut constituer, pour 20 
la mdme liasse, plusleurs cartes de gestion ayant le 
mdme pouvoir de vente. Chacune de ces cartes de 
gestion dispose d'un sous-ensemble qui, dans 
I'exemple pris, comprend 9 000 num^ros (250 fois 
(256-220)) parmi lesquels elle peut en vendre jusqu'd 25 
6 000 (250 fois (244-220) ). 

Dependant, le pouvoir de vente peut verier d'une 
carte de gestion ^ I'autre. L'^metteur de titres d'accds 
prepare Ies cartes de gestion au fur et d mesure des 
besoins des vendeurs. 30 

En pratique, une carte de gestion pounralt M- 
demment vendre plusieurs liasses en portent Ies fi- 
chiers d^dids correspondents. 

Pour la vente de carnets de tickets, on precede 
alors comma suit On rappelle que, dans chaque carte 35 
de gestion, il existe alnsl une grille de vente compor- 
tant Q nnots de R bits chacun. Au depart des ventes, 
dans chacun de ces mots, il y a d^jd R-p bits d I'^tat 
0, fbc6s par r^metteur des titres d'acc^s (dans I'exenv 
pie pris plus haut on a Q=250, R=256, t=64 000 et 40 
p=36. Dans chaque fichier dddi6 k une liasse dans 
chaque carte de gestion, un polnteur courant (qui. 
dans I'exemple de Q=250 mots, est un octet) est en- 
tretenu. 11 est k zdro au depart des ventes, quand la 
carte de gestion est foumie au vendeur par T^metteur 45 
de titres d'accds. 

On peut rappeler Ies conventions de la grille de 
vente dans la carte de gestion : 

- si le bit est ^ 1 , alors le ticket correspondant est 
vendable, 50 

- si le bit est d 0, alors le ticket correspondant 
n'est pas vendable, 

- d chaque vente de tickets, le bit correspondent 
passe de 1 d 0. 

Au d6but de chaque vente de carnet, la carte de 55 
gestion v6rifie que la date courante figure bien dans 
la p^rlode de vente. SI la pdriode n'est pas commen- 
c^e, la carte refuse la vente. Si la p^riode est ^coulde, 



la carte invaiide la fonction de vente. 

Durant la vente, d chaque ticket, ie pointeurest 
incr6ment6 de 1 nrxKlulo Q (par exemple 250), c'est- 
d-dire que Ton passe au mot suivanL Puis, un nouvel 
Indlce (qui, dans le cas oCi R=256. est un octet) est 
produit au hasard dans la carte de gestion. Si le jeton 
correspondant n'est pas vendable (bit d z6ro) dans le 
mot de R=256 bits d6slgn6 par le polnteur, alors I'ln- 
dice est increments de 1 modulo R=256 jusqu'^ trou- 
ver un Jeton vendable dans le mot pointd. 

Le nunnero du ticket vendu comporte Ies bits du 
polnteur et ceux de I'indice, soit 16 bits dans I'exenn- 
ple pris. Le polnteur courant est en polds fort (valant 
de 0 d 249) et I'indice courant en poids faible (valant 
de 0 ^ 255). L'indice courant constitue r information 
secrete d transferer depute la carte de gestion Jusqu'e 
la carte de consommation. 

II est tout k fait possible d'etendre Ies numeros 
des tickets en utilisant une base. Le numero du ticket 
est alors constitue par la base en poids fort et Ies sei- 
ze bits precedents en polds faible. Cela pennet d'utl- 
liser des liasses plus etendues. 

A la fin de chaque vente de carnet, la carte de 
gestion mete jour le compteur correspondent au type 
du carnet vendu. Puis elle compte le nombre de bits 
e zero dans le mot deslgne par le polnteur courant SI 
ce nombre atteint ou depasse le seuil autorise, (244 
dans I'exemple pris plus haut), alors le pouvoir de 
vente est epulse dans le fichier dedie. Par conse- 
quent, la carte de gestion ferme tes ventes en invali- 
dant automatiquement le fichier dedie. 

L'utilisation des cartes de consommation s'effec- 
tue alors de la maniere suivante. Dans une carte de 
consommation, on trouve des carnets de tickets ma- 
terialises par autant de fichiers dedies. L'identifica- 
teur d'un fichier dedie repere I'emetteur de titres 
d'acc6s. Un carnet de tickets comporte i'idenfa'fiant de 
la liasse, une periode de validite, un trousseau de cies 
secretes. Le nombre de tickets du camet note par n, 
le polnteur courant du carnet la valeur maximum du 
polnteur (par exemple 250, sur un octet), eventuelle- 
ment la valeur minimum du polnteur (ici 0, sur un oc- 
tet), et enfin une liste de n indices (6crits chacun par 
exemple sur un octet). Chacun de ces Indices est se- 
cret tant qu'il n'est pas consomme. En le rev6lant la 
carte consomme le ticket conres pendant. 

Le polnteur du carnet dans la carte de consonr)- 
mation est fixe par la valeur du pointeur courant dans 
ta carte de gestion au moment ou le premier numero 
a ete selection ne pour fonner le carnet. 

Pour consommer des tickets, la carte de consom- 
mation donne d'abord la valeur maximum du polnteur, 
la valeur minimum du pointeur, puis le pointeur cou- 
rant qui pointe sur le premier ticket non-consomme. 
Ensulte, la carte de consommation reveie Ies indices 
des tickets e la demande. 

La figure 5 montre un ticket correspondant au cas 
ou le pointeur P et Tindice I sont des octets. Dans 
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Texemple illustr^, le ticket correspond au sixi^me mot 
et au 346me bit de ce mot, ce qui correspond au nu- . 
m6ro 5x256+34=1314. 

Au niveau du syst^me central, pourchaque liasae 
6mlse, les informations de gestion sont r^sum^es s 
dans una grille de contrdle qui est une suite de 3t bits, 
avec t bits pour les consommations et t doublets de 2 
bits chacun pour T^tat des ventes. Une telle grille de 
contrdle est representee sur la figure 6 (partie a). 

Comme illustre sur la figure 6, partie b : io 

- si le j-idme bit consommation vaut 1 , alors le j- 
iSme ticket n'a pas encore ete presents par un 
op^rateur, 

- si le j-i6me bit consommatksn vaut 0, alors le j- 
i^me ticket a ddjd presents par un op^rateur. is 
Comme illustre sur la figure 6, partie c : 

- si le j-idme doublet de vente vaut 00, alors le j- 
idme ticket ne sera pas vendu (decision inidale de 
remetteur), 

- si le j-i6me doublet de vente vaut 01 , alors le j- 20 
i^me ticket ne sera pas vendu (cloture de la ven- 
te), 

- si le j-l6me doublet de vente vaut 1 0. alors le j- 
i^me ticket a 6te vendu. 

- si le j-i6me doublet de vente vaut 1 1 , alors le j- 2s 
i^me ticket est en vente. 

A cheque fois qu'une carte de gestion est consul- 
tee ou recup6r6e, ou qu'une grille de consommation 
est presentee pour endossement, remetteur de trtres 
d'acc6s met d jour le grille de contrdle correspondent 30 
^ la liasse. 

Un rapport d'anomalie est etabli dds la premiere 
consommation quand le ticket ne sera pas vendu, et 
e la deuxieme consommation dans les autres cas. 
Bien entendu, il peut anriver que I'information d6cri- 3S 
vant la consommation d'u n ticket solt portde sur la gril- 
le de contrfile avant rinfonmation decrivant la vente du 
ticket 

Le rapport d'anomalie comprend I'ldentifiantde la 
liasse, le numero du ticket et aussi le nom de I'opera- 40 
teur ayant endosse le ticket suspect. L'emetteur de ti- 
tres d'acces peut eventuellement retrouver la carte de 
gestion qui a vendu le ticket suspect La specification 
des rapports d'anomalles pounra etre affinee apr^s la 
mise en service du systeme. Les rapports d'anoma- 4S 
lies doivent etre accessibles par identifiant de liasse 
et par numero de ticket, mais aussi par identifiant 
d'operateur, voire par kJentifiant de vendeur. 

L'emetteur de titres d'acces peut aussi mettre e 
disposition des op6rateurs une partie de T Information 50 
sur les invendus, afin de le faire participer au contrdle. 
Pour ce faire, l'emetteur de titres d'acces etablit une 
liste partielle de contrdle d'environ la moiti6 des nu- 
meros ecartes inrtialement. Cette liste de contrdle 
peut avantageusement etre ins6r6e dans la carte 55 
d'exploitatton. 

SI la transmission des nunneros consommes est 
embrouiliee entre la carte de consommation et la car- 



te d'expl citation, alors la tiste de contrdle peut mdme 
ne pas etre consul table par I'operateur de service. 

Dans le cas d'un fichier de titres d'acces materia- 
lisant un camet de tickets selon le precede de {'inven- 
tion, une notion suppiementaire qui est celle d'etat du 
fichier (libre ou occupe) est utile. 

L'operatton de consommation commence par 
une authentificatksn reciproque etun echange d'infor- 
mations (identificateurs. kJentifiant de liasse, date et 
heure, solde en tickets) entre la carte de consomma- 
tion et une carte d'exploitation. Cette authentification 
utilise dans le trousseau une cie secrete reservee e 
I'operateur conceme. Le fichier dedie materiallsant le 
carnet est alors mis en "etat occupe** dans la carte de 
consonnmation, qui peutensuite dtre deconnectee du 
systems. 

A la fin de I'operation, une autre authentification 
reciproque Intervlent entre la carte de consommation 
et une carte d'exploitation (ce n'est pas necessaire- 
ment la mdme carte d'exploitation). Cette authentifi- 
catk>n utilise dans le trousseau une cie secrete 
appartenant au mdme operateur. La carte d'exploita- 
tion fixe le nombre de tickets demandes. Apres la 
consommation (revelation de numeros), le fichier de 
titres d'acces est "Iib6r6" ; les tickets consommes 
peuvent ensuite etre detruits dans la carte de 
consommation. 

Si la liasse se trouve en opposition, le camet n'est 
pas refenme, c'est-e-dire que le ftehier reste en "6tat 
occupe". Le consommateur est invite e se rendre e un 
gulchet de vente pour regulariser sa situation. 

Revendlcatlons 

1. Procedede paiement electro nlqueei'aldede car- 
tes e microprocesseur dans lequel : 

a) une entite emettrice apte d emettre des ti- 
tres d'acces attribue e des cartes des moyens 
de paiement appeies jetons, ces jetons etant 
constitues par des informations binaires ecri- 
tes dans un fichier memoire de la carte, 

b) pour remunerer, avec une telle carte, un 
service e un operateur de service, on debite la 
carte d'un certain nombre de jetons au profit 
de Toperateur de service, 

c) I'operateur de service comptabilise les Je- 
tons repus et se fait remunerer en consequen- 
ce par I'entite emettrice, 

ce procede etant caracterise par le fait que : 

A) on constitue, dans I'entite emettrice, une 
liasse initiate de t numeros consecutlfs et on 
retire de cette liasse certains numeros choisis 
de maniere quasi-aieatoire, ce qui laisse sub- 
sister une liasse de numeros disponibles e la 
vente. 

B) pour attribuer des jetons e une carte deter- 
minee : 



15 



EP 0 507 669 A1 



16 



- on s6lectionne de mani6re quasi-al6a- 
toire certains numdros de la liasse de nu- 
nndros dlsponlbles d la vente, 

- on attrlbue ces num^ros h la carte en 
guise de Jetons, chaque Jeton (appeld s 
"^cker) 6tant ainst constitu^ parun groupe 

de bite codant le nunn^ro attribu^ en guise 
de Jeton, 

- on retire de ia ilasse de num^ros dispo- 
nibles d ia vente les num^ros ainsi attri- io 
bu^s. 

C) pour r^mun^rer une prestation d i'akle de 
tickets, la carte r6vdle ^ i'opdrateur de service 
les num^ros de ces tickets, 

D) Topdrateur de service collationne tous les 15 
numdros qu'll a regus de diverses cartes eties 
retourne d I'entit^ ^mettrice pour paiement de 

ses servtees, ladlte entity v^rlfiantl'autlientici- 
t6 des num^ros ainsi retoum6s. 

20 

Proc6d6 seion la revendlcation 1, caract6ris6 par 
te fait que, pour constituer la liasse de num^ros 
disponibles d ia vente : 

- on prend une suite de bits tous 6gaux d 1 en 
nombre (t) 6gai au n ombre de num^ros cons^- 26 
cutlfs constituant ta liasse Inltiaie d^flnle dans 
rentit6 6mettrice, 

- on choisit de manidre quasi-al^atoire cer- 
tains de ces bits eton les met ^ 0. ce qui laisse 

une grille de bits d 0 et ^ 1 dite grille de distri- 30 
bution, 

- chaque bit de cette grille de distribution d6- 
signe par son rang (j) le num6ro ayant mdnf>e 
rang dans la iiasse initlale constitute dans 
rentit6 6mettrice, ce num6ro 6tant consid6r6 35 
comma disponibie d ia vente si le bit de la grille 

de distribution est d 1 et non disponibie d la 
vente si ce bit est ^ 0. 

Proc6d6 seion la revendication 2, caracttris^ par 40 
le fait qu'on constitue des grilles de vente, par les 
operations suivantes : 

- on prend une suite de t bits tous 6gaux d 1 , 

- on choisit dans ia grille de distribution p bits 

6 1. 45 

- on met ^ 0 les (t-p) bits de la suite de t bits 
dont les rangs ne correspondent pas aux 
rangs des p bits d 1 ainsi cholsis dans la grille 
de distribution, ce qui iaisse une suite de p bits 

d 1 et de t-p bits d 0. constituant une grille de so 
vente, 

- on met 6 0 les p bits choisis dans la grille de 
distribution, 

- la vente de tickets d une carte d partir d'une 
telle grille de vente consistent d cholsir des 55 
bits parmi ies bits d 1 de la grille de vente, le 
rang de ces bits cholsis indiquant ie rang des 
num^ros d prendre dans la iiasse de num^ros 



disponibles d la vente constitute dans i'entitt 
tmettrlce, k transnr^ettre ces numtros d la car- 
te et d mettre d 0 ies bits correspondents dans 
la grille de vente, 

- toutes les grilles de vente ainsi fonntes 
ttant constitutes de suites de bits disjointes, 
chaque numtro de la liasse ne pouvant dtre 
ainsi vendu qu*une seule fols. 

4. Proctdt seion Tune quelconque des revendica- 
tions 2 et 3, caracttrist par le fait que la grille de 
distribution et ies grQIes de vente sont organistes 
en Q mots de R bits, chaque bit de ces grilles 
ttant reptrt par un premier groupe de bits appelt 
pointeur, pointant I'un des Q mots et par un se- 
cond groupe de bits appelt indice Identiflant Tun 
des R bits dans ie mot pointt, un ticket ttant ainsi 
numtrott par deux groupes de bits. 

5. Proctdt seion la revendication 4, caracttrist par 
le fait que le pointeur et Tin dice sont chacun des 
octets, chaque ticket ttant ainsi numtrott par 
deux octets, un octet en polds fort qui est un poin- 
teur de mot et un octet en poids faibie qui est un 
indice. 

6. Proctdt seion la revendication 5, caracttrist par 
le fait que, pour la vente d'un ticket, le pointeurest 
Incrtmentt d'une unitt pour pointer ie mot sui- 
vant dans ia grBie de vente, uri indice est produit 
au hasard pour designer un bit d'un mot, et, si ce 
bit est d 1, rindice obtenu esttransmis d la carte, 
et si ce bit est d 0, i'indice est incrtmentt d'une 
unlttjusqu'd trouverun bit tgal d 1, rindice obte- 
nu 6tant alors transmis d la carte. 

7. Proctdt seion Tune quelconque des revendlca- 
tions 1^6, caract6ris6 par ie fait qu'on constitue 
une grille de contrite formte de t groupes de 3 
bits, chaque groupe de rang j com portent : 

- un premier bit indiquant par son ttat 0 ou 1 
si le numtro de mdme rang J de la liasse a ttt 
utilist ou non par une carte, 

- un deuxitme et un troisitme bits constituant 
un doublet dont les divers ttats indiquent si le 
numtro de rang j a ttt vendu, est en vente ou 
ne sera pas vendu. 

a. Proctdt seion I'une quelconque des revendica- 
tlons prtctdentes, caracttrlst par le felt que le ff- 
chier dtdit material isant un carnet de tickets 
dans une carte de consommatlon : 

- est mis dans un "6tat occupt" lors d'une pre- 
miere ttape d'authentrficatbn rtctproque en- 
tre cette carte de consommatlon et une carte 
d'expioitation, et 

- est remis dans un "ttat librB" aprts consonr)- 
matton du nombre de tickets requis par la car- 
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te d'exploitation. 

9. Procddd selon la revendication 1 , caract6rls6 par 
le fait que les numdros des tickets transitent sous 
une forme embrouill^e durant les ^changes res- 
pecUvement entre la carte Inltiale de gestion et la 
carte de gestion, entre la carte de gestion et la 
carte de consommatlon, entre la carte de 
consommation et la carte d'exploitation. 

10. Proc^dd selon la revendication 1, caract^risd par 
le fait qu'on constitue pour Top^rateur une liste 
partlelle de contrdle donnant des num^ros qui ne 
seront jamais vendus. 

11. Proc6d6 selon la revendication 10, caract6ris6 
par le fait que la liste partielle de contrdle de Top^- 
rateur est Int^gr^e dans la carte d'exploitation. 
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- mettre le ftchier dans un "6tat occupy** lors 
d'une premiere dtape d'authentlflcatlon r6ci- 
proque entre la carte de consommatlon et la 
carte d'exploitation, et 

- remettre le fichler dans un "6tat libra" aprto 
d^bit du n ombre de tickets requis par la carte 
d'exploitation. 



12. Carte de paiement 6lectronique pour la mise en 20 
oeuvredu proc6d6 selon la revendication 1, cette 
carte, dite de consommation, comprenant : 

- un fichier m^moire apte k recevoir, d'une 
carte dite de gestion, des infonmations binai- 

res constituant des moyens de paiement ap- is 
pelto Jetons, 

- des moyens de dialogue avec une carte dite 
d'exploitation appartenant d un op^rateur de 
service, 

- des moyens pour debitor le fichier m6nfx>ire 30 
d'un certain nombre de Jetons sur requdte de 

la carte d'exploitation, 
cette carte de consommation 6tant caract^rls^ 
par le fait que le fichier m^moire est organist en 
une plurality de groupes de bits, chaque groupe 35 
de bits codant un numdro qui est le num^ro atbi- 
bu6 en guise de jeton, ce jeton 6tant appel6 
"ticket", le fichier m6moire comprenant ainsi un 
camet de tickets, les moyens pour d^biter le fi- 
chier m6moire d'un certain nombre de tickets 40 
^tant aptes k r^v^ler h !a carte d'exploitation les 
num^ros des tickets k d^biter. 



13. Carte selon la revendication 12, caract6ris6e par 

le fait que chaque groupe de bits du fichier 45 
comprend un pointeur et un indice, chaque ticket 
du fichier m^moire Mant ainsi num6rot6 par deux 
groupes de bits. 



14. Carte selon la revendication 1 3, caract6rls6e par so 
le fait que le pointeur et Tindice sont chacun des 
octets, chaque ticket du fichier m^molre 6tant ain- 
si num6rotd par deux octets, un octet de poids fort 

qui est un pointeur de mot etun octet de poids fai- 

ble qui est un Indice. 55 

15. Carte selon la revendication 12, caractdris^e par 
le fait qu'elle comprend des moyens pour : 
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